Valuations and Combinatorics of Truncated Exponential Sums
نویسنده
چکیده
A conjecture of G. McGarvey for the 2-adic valuation of the Schenker sums is established. These sums are n! times the sum of the first n+1 terms of the series for e. A certain analytic expression for the p-adic valuation of these sums is provided for a class of primes. Some combinatorial interpretations (using rooted trees) are furnished for identities that arose along the way.
منابع مشابه
Truncated Linear Minimax Estimator of a Power of the Scale Parameter in a Lower- Bounded Parameter Space
Minimax estimation problems with restricted parameter space reached increasing interest within the last two decades Some authors derived minimax and admissible estimators of bounded parameters under squared error loss and scale invariant squared error loss In some truncated estimation problems the most natural estimator to be considered is the truncated version of a classic...
متن کاملSUM - PRODUCT PHENOMENA IN F p : A BRIEF INTRODUCTION
These notes arose from my Cambridge Part III course on Additive Combinatorics, given in Lent Term 2009. The aim was to understand the simplest proof of the Bourgain-Glibichuk-Konyagin bounds for exponential sums over subgroups. As a byproduct one obtains a clean proof of the Bourgain-Katz-Tao theorem on the sumproduct phenomenon in Fp. The arguments are essentially extracted from Bourgain’s pap...
متن کاملHodge-stickelberger Polygons for L-functions of Exponential Sums
Let Fq be a finite field of cardinality q and characteristic p. Let P (x) be any one-variable Laurent polynomial over Fq of degree (d1, d2) respectively and p d1d2. For any fixed s ≥ 1 coprime to p, we prove that the q-adic Newton polygon of the L-functions of exponential sums of P (xs) has a tight lower bound which we call Hodge-Stickelberger polygon, depending only on the d1, d2, s and the re...
متن کاملHODGE-STICKELBERGER POLYGONS FOR L-FUNCTIONS OF EXPONENTIAL SUMS OF P (x)
Let Fq be a finite field of cardinality q and characteristic p. Let P (x) be any one-variable Laurent polynomial over Fq of degree (d1, d2) respectively and p d1d2. For any fixed s ≥ 1 coprime to p, we prove that the q-adic Newton polygon of the L-functions of exponential sums of P (xs) has a tight lower bound which we call HodgeStickelberger polygon, depending only on the d1, d2, s and the res...
متن کاملFrobenius nonclassicality of Fermat curves with respect to cubics
q (F) is a classical problem of broad interest, with well-known applications in a range of di↵erent areas, such as coding theory, finite geometry, additive combinatorics, Waring’s problem over finite fields and exponential sums, see e.g. [2], [3], [5], [9], [10], [13]. In 1986, Stöhr and Voloch introduced a new technique to bound the number of rational points on curves over finite fields [14] ....
متن کامل